package QuickSort;

public class QuickSortDemo1 {
    public static void main(String[] args) {

        //递归算法

        //求1~100的和
        //100 + 99 + 98 + 97 +96 + 95 .... +2 +1
        //大问题拆解成小问题
        //1~10日之间的和 = 108 + (1~99之间的和)
        //1~99之间的和= 99 +(1~98之间的和
        //1~98之间的和 = 98 +(1~97之间的和)
        //。。。
        //1~2之间的和= 2 +(1~1之间的和)
        //1~1之间的和=1（递归的出口)

        //核心
        //1.找出口
        //2.找规律

        System.out.println(getSum(100));


    }

    public static int getSum(int num){
        if(1 == num){
            return 1;
        }
        return num + getSum(num - 1);
    }
}
